A New Approach to the Results of Kövari, Sós, and Turán concerning Rectangle-free Subsets of the Grid
نویسندگان
چکیده
For positive integers m and n, define f(m,n) to be the smallest integer such that any subset A of the m × n integer grid with |A| ≥ f(m,n) contains a rectangle; that is, there are x ∈ [m] and y ∈ [n] and d1, d2 ∈ Z+ such that all four points (x, y), (x + d1, y), (x, y + d2), and (x + d1, y + d2) are contained in A. In 1954, Kövari, Sós, and Turán showed that lim k→∞ f(k, k) k3/2 = 1. They also showed that f(p2, p2 + p) = p2(p + 1) + 1 whenever p is a prime number. We recover their asymptotic result and strengthen the second, providing cleaner proofs which exploit a connection to projective planes, first noticed by Mendelsohn. We also provide an explicit lower bound for f(k, k) which holds for all k.
منابع مشابه
Extended Finite Element Method for Statics and Vibration Analyses on Cracked Bars and Beams
In this paper, the extended finite element method (XFEM) is employed to investigate the statics and vibration problems of cracked isotropic bars and beams. Three kinds of elements namely the standard, the blended and the enriched elements are utilized to discretize the structure and model cracks. Two techniques referred as the increase of the number of Gauss integration points and the rectangle...
متن کاملAnalysis of Free Vibration Sector Plate Based on Elastic Medium by using New Version of Differential Quadrature Method
The new version of differential quadrature (DQ) method is extended to analyze the free vibration of thin sector orthotropic plates on the Pasternak elastic foundation with various sector angles and elastic parameters. Detailed formulations are given. Comparisons are made with existing analytical and/or numerical data. Numerical results indicate that convergence can be achieved with increasing i...
متن کاملA Simple and Systematic Approach for Implementing Boundary Conditions in the Differential Quadrature Free and Forced Vibration Analysis of Beams and Rectangular Plates
This paper presents a simple and systematic way for imposing boundary conditions in the differential quadrature free and forced vibration analysis of beams and rectangular plates. First, the Dirichlet- and Neumann-type boundary conditions of the beam (or plate) are expressed as differential quadrature analog equations at the grid points on or near the boundaries. Then, similar to CBCGE (direct ...
متن کاملA New Control Method for Single-Phase Grid-Connected Inverter Using Instantaneous Power Theory
Because of installation for local consumers and since it is free of all contaminations, connecting photovoltaic cells to the grid via single-phase inverter is significantly on the rise. In this paper, a new simple current control is proposed for a single-phase grid-connected voltage source inverter. Using the PQ theory and modelling a single-phase system as an unbalanced three-phase system, a m...
متن کاملCoupling Nonlinear Element Free Galerkin and Linear Galerkin Finite Volume Solver for 2D Modeling of Local Plasticity in Structural Material
This paper introduces a computational strategy to collaboratively develop the Galerkin Finite Volume Method (GFVM) as one of the most straightforward and efficient explicit numerical methods to solve structural problems encountering material nonlinearity in a small limited area, while the remainder of the domain represents a linear elastic behavior. In this regard, the Element Free Galerkin met...
متن کامل